๋ฌธ์
Programmers - ์์ ๋์งํ
๐ Logic
while (nA != nB) {
nA = (nA + 1) >> 1;
nB = (nB + 1) >> 1;
answer++;
}
- ์ฌํํธ ์ฐ์ฐ์ ์ฌ์ฉํด ๋ค์ ๋์ง ๋ฒํธ๋ฅผ ์ ํ๋ค.
๐ CODE
์ฝ๋ ๋ณด๊ธฐ/์ ๊ธฐ๐ซ
class Solution {
public int solution(int n, int a, int b) {
int answer = 0;
int nA = (a + 1) >> 1;
int nB = (b + 1) >> 1;
while (nA != nB) {
nA = (nA + 1) >> 1;
nB = (nB + 1) >> 1;
answer++;
}
return answer + 1;
}
}
โ๏ธ Review
- ์ฌ์ด ๋ฌธ์ ์๋ค. ๋ค์ ๋์ง ๋ฒํธ๋ฅผ ์ ํ๋ ๋ฐ๋ณต์ ์ข ๋ฃ ์กฐ๊ฑด์ ์ฐพ๋๋ฐ ์๊ฐ์ด ์ข ๊ฑธ๋ฆฐ ๊ฒ ๋ฌธ์ ์๋ค.